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Abstract 



In an earlier paper we introduced a new concept of dimension for metric 
spaces, the so called topological Hausdorff dimension. For a compact met- 
ric space K let dim.tr K and Aim t H K denote its Hausdorff and topological 
Hausdorff dimension, respectively. We proved that this new dimension de- 
scribes the Hausdorff dimension of the level sets of the generic continuous 
function on K, namely sup{dimn / (y) : y £ R} = Avccitu K — 1 for 
the generic / £ C(K). We also proved that if K is sufficiently homoge- 
neous then dim/// -1 (j/) = A\m t H K — 1 for the generic / £ C(K) and 
the generic y £ f(K). The most important goal of this paper is to make 
these theorems more precise. 

As for the first result, we prove that the supremum is actually attained, 
and also show that there may only be a unique level set of maximal Haus- 
dorff dimension. 

As for the second result, we characterize those compact metric spaces 
for which for the generic / £ C(K) and the generic y £ f(K) we have 
dim^f f~ 1 {y) = dimttr K — 1. We also generalize a result of B. Kirchheim 
by showing that if K is self-similar then for the generic / £ C(K) for 
every y £ int f(K) we have dimjj f^ 1 (y) = dim t £f K — 1. 

Finally, we prove that the graph of the generic / £ C(K) has the same 
Hausdorff and topological Hausdorff dimension as K. 

1 Introduction 

We recall first the definition of the (small inductive) topological dimension. 

Definition 1.1. Set dim t = — 1. The topological dimension of a non-empty 
metric space X is denned by induction as 

dim t X = mi{d : X has a basis U such that dim t dU < d — 1 for every U E U}. 
For more information on this concept see [3] or [B]. 

We introduced the topological Hausdorff dimension for compact metric 
spaces in pQ. It is defined analogously to the topological dimension. However, 
it is not inductive, and it can attain non-integer values as well. The Hausdorff 
dimension of a metric space X is denoted by dim# X, see e.g. [S] or [Sj. In this 
paper we adopt the convention that dim# = — 1 . 

Definition 1.2. Set dim t # = — 1. The topological Hausdorff dimension of a 
non-empty metric space X is denned as 

dim t H X = infjff : X has a basis U such that dinif/ dU < d—1 for every U £ U}. 
Both notions of dimension can attain the value 00 as well. 

2000 Mathematics Subject Classification: Primary: 28A78, 28A80, 26A99. 
Keywords: Hausdorff dimension, topological Hausdorff dimension, level sets, generic, typical 
continuous functions, fractals. 
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Let K be a compact metric space, and let C(K) denote the space of con- 
tinuous real- valued functions equipped with the supremum norm. Since this is 
a complete metric space, we can use Baire category arguments. If dim 4 K = 
then the generic / e C(K) is well-known to be one-to-one, so every non-empty 
level set is a singleton. 

Assume dim t K > 0. The following results from [T] show the connection 
between the topological Hausdorff dimension and the level sets of the generic 
/ G C(K). 

Theorem 1.3. If K is a compact metric space with dim t K > then for the 
generic f £ C(K) 

(i) dim// f^ 1 (y) < dim t // K — 1 for every 

(ii) for every e > there exists an interval If_ e such that dim// > 
dim t // K — 1 — e /or every y G 7f j£ . 

Corollary 1.4. // ii" is a compact metric space with dim t X > t/ien 
supjdim// f^ 1 (y) '■ y £ R} = dim t // if — 1 for the generic f £ C(K). 

If K is also sufficiently homogeneous, for example self-similar, then we can 
actually say more. 

Theorem 1.5. If K is a self-similar compact metric space with dim t K > 
then dim// = dim t H K — 1 for the generic f 6 C{K) and the generic 

yef(K). 

Theorems 11.31 and 11.51 are the starting points of this paper, our primary aim 
is to make these theorems more precise. 

In the Preliminaries section we introduce some notation and definitions, cite 
some important properties of the topological Hausdorff dimension and prove 
several technical lemmas. 

In Section 3 we prove a partial converse of Theorem ll.5l We show that for the 
generic / £ C(K) for the generic y £ f(K) we have dim// f~ 1 (y) = dim t // K — I 
iff K is homogeneous for the topological Hausdorff dimension, that is for every 
non-empty closed ball B(x,r) C K we have dim t // B(x, r) = dim t // K . If K 
is (weakly) self-similar then much more is true: For the generic / e C(K) for 
every y £ 'mtf(K) we have dim/// _1 (y) = dim t // K — I. This generalizes a 
result of B. Kirchheim. He proved in [S] that for the generic / £ C ([0, l] d ) for 
every y £ int / ([0, l] d ) we have dim// f^ 1 (y) = d — 1. 

In Section 4 we prove that the generic / £ C(K) has at least one level set 
of maximal Hausdorff dimension. Hence the supremum is attained in Corollary 
11.41 We construct an attractor of an iterated function system K CM 2 such that 
the generic / £ C(K) has a unique level set of Hausdorff dimension dim t // K — l. 
This shows that the above theorem is sharp. 
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Finally, in Section 5 we prove that the graph of the generic / 6 C{K) has 
the same Hausdorff and topological Hausdorff dimension as K. This generalizes 
a result of R. D. Mauldin and S. C. Williams which states that the graph of the 
generic / G C ([0, 1]) is of Hausdorff dimension one, see 



2 Preliminaries 

2.1 Notation and definitions 

Let (X, d) be a metric space, and let A, B C X be arbitrary sets. We denote 
by int A and OA the interior and boundary of A. The diameter of A is denoted 
by diam A We use the convention diam0 = 0. The distance of the sets A and 
B is defined by dist(A, B) = m£{d(x,y) : x G A, y G B}. Let B(x,r) — {y G 
X : d(x,y) < r} and U(x,r) = {y G X : d(x,y) < r}. More generally, we define 
B(A, r) = {x G X : dist(x, A) < r} and U(A, r) = {x G X : dist(x, A) < r}. 

For two metric spaces (X, dx) and (Y, dy) a function /: X — >• V is Lipschitz 
if there exists a constant C G R such that dy(f(xi), f{x2)) < C • dx{x\, x%) for 
all x\,x>} G X. The smallest such constant C is called the Lipschitz constant 
of / and denoted by Lip(/). If Lip(/) < 1 then / is a contraction. A function 
/ : X — s- Y is called bi-Lipschitz if / is a bijection and both / and / _1 are 
Lipschitz. 

If s > and 5 > 0, then 

= inf j^diamt/,) 3 : X C (Jt^, Vi diamJJ, < 6j , 

H S (X) = lim WAX). 

The Hausdorff dimension of X is defined as 

dim H X = inf {s > : W S (X) = 0}, 

we adopt the convention that dimy = — 1 throughout the paper. For more 
information on these concepts see [S] or [5]. 

We define on X x Y the following metric. For all (xi,yi), (x2, yi) G X x y 

set 

4xy((si,!/i), (2:2,2/2)) = \Jd 2 x (x 1 ,x 2 ) +d^(y ll y 2 ). 

The metric space X is totally disconnected if every connected component is 
a singleton. 

Let X be a complete metric space. A set is somewhere dense if it is dense 
in a non-empty open set, and otherwise it is called nowhere dense. We say that 
M C X is meager if it is a countable union of nowhere dense sets, and a set is of 
second category if it is not meager. A set is called co-meager if its complement 
is meager. By Baire's Category Theorem co-meager sets are dense. It is not 
difficult to show that a set is co-meager iff it contains a dense G$ set. We say 
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that the generic element x € X has property V, if {x £ X : x has property V} 
is co-meager. The term 'typical' is also used instead of 'generic'. Our main 
example will be X — C(K) endowed with the supremum metric (for some 
compact metric space K). 

Let X, Y be Polish spaces. We call the set A C X analytic, if it is a 
continuous image of a Polish space. We call it co-analytic if its complement 
is analytic. The set A has the Baire property if A = UAM where U is open 
and M is meager. Both analytic and co-analytic sets have the Baire property. 
If a set is of second category in every non-empty open set and has the Baire 
property then it is co-meager. HECXxY,x^X and y € Y then let E x = 
{y £ Y : (x,y) 6 E} and E y = {x € X : (x,y) € E}. Let pr x : X x Y -> X, 
pr x (x, y) — x be the projection oi X x Y onto X. If E C X x Y is Borel, then 
prjf(-E) is analytic. For more information see [7]. 

If X is a non-empty compact metric space then we say that K is an attractor 
of an iterated function system (IFS) if there exist contractions ^ : K — > K , 
i E {1, . . . , rn} such that K = U™ {$>i(K). If the ^'s are also similarities then 
K is self-similar. 

For every a € (0, 1) we construct the middle-a Cantor set C a in the following 
way. In the first step we remove the middle-a open interval ((1 — a)/2, (l + a)/2) 
from [0, 1]. After the (n — l)st step we have 2™" 1 disjoint, closed (n — l)st level 
intervals. In the nth step we remove the middle-a open intervals from each 
of them. We continue this procedure for all n € N + , and the limit set is the 
middle-a Cantor set. It is well-known that dim# C a = log2/log(2/(l — a)). 

Let us define the Smith- Volterra- Cantor set S in the following way. In the 
first step we remove the open interval of length 1/4 from the middle of [0,1]. 
After the (n — l)st step we have 2™ _1 disjoint, closed (n — l)st level intervals. 
In the nth step we remove the middle open intervals of length 1/2 2 ™ from each 
of them. We continue this procedure for all n G N + , and the limit set is the 
Smith- Volterra-Cantor set. Elementary computation shows that S has positive 
Lebesgue measure (more precisely its measure is 1/2). 

The nth level elementary pieces of C a are the intersections of C a with the 
nth level intervals of C a . This definition is also analogous for S. 

We adopt the convention that intervals are non-degenerate. 

2.2 Properties of the topological Hausdorff dimension 

The next theorems are from [T|. 
Fact 2.1. For every metric space X 

dim tH X = dim* X = 0. 
Theorem 2.2. For every metric space X 

dim t X < dim t £f X < dim# X. 

Theorem 2.3. The topological Hausdorff dimension satisfies the following prop- 
erties. 



5 



(i) Extension of the classical dimension. The topological Hausdorff di- 
mension of a countable set equals zero, and for open subspaces of R d and 
for smooth d-dimensional manifolds the topological Hausdorff dimension 
equals d. 

(ii) Monotonicity. If X C Y are metric spaces then dim t # X < dim t jfF. 

(Hi) Lipschitz-invariance. Let X,Y be metric spaces. If f : X — > Y is a 
Lipschitz homeomorphism then d\m t u X < dim t # Y. If f is bi-Lipschitz 
then dim t H X — dim t # Y. 

(iv) Countable stability for closed sets. Let X be a separable metric space 
and X = U„ e N X n , where X n , n 6 N are closed subsets of X . Then 
dim tH X = sup„ eN dim tH X n . 

Theorem 2.4. If X is a non-empty separable metric space then 

dim tH (X x [0, 1]) = dim H X + 1. 

For compact metric spaces the infimum is attained in the definition of the 
topological Hausdorff dimension. 

Theorem 2.5. If K is a non-empty compact metric space then 

dim t jj K = min{(f : K has a basis U such that dim# dU < d— 1 for every U eW}. 

2.3 Technical lemmas 

The next lemma and its consequence will be very useful throughout the paper. 

Lemma 2.6. Let X,Y be complete metric spaces and let R: X — > Y be a 

continuous, open and surjective mapping. 

(i) If A C X is of second category /co-meager then R(A) C Y is of second 
category/ co-meager. 

(ii) If B CY is of second category /co-meager then R~ 1 {B) C X is of second 
category /co-meager. 

Proof, (i) First we show that if B C Y is meager then R~ 1 (B) C X is also 
meager. Clearly it is enough to prove that if B C Y is closed and nowhere 
dense then R~ 1 (B) C X is nowhere dense. Since R is continuous R' 1 (B) is 
closed. We show that R~ 1 (B) is nowhere dense. Assume to the contrary that 
there is a non-empty open set U C R^ 1 (B). Since the map R is open the set 
R(U) is non-empty and open. Then R(U) C B implies that B is of second 
category a contradiction. 

Let A C X be of second category. Assume to the contrary that R(A) C Y 
is meager. Then by the previous argument R~ 1 (R(A)) is meager and A C 
R^ 1 (R(A)), a contradiction. 
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Suppose that A C X is co-meager. We want to prove that R(A) C Y is also 
co-meager. We may assume that A is a dense Gg set. Assume to the contrary 
that R(A) is not co-meager. As a continuous image of a Borel set R(A) is 
analytic, and hence has the Baire property. Thus there exists a non-empty open 
set U C Y such that R(A) fl J7 is meager. Since R is continuous and surjective 
i?r 1 (C/) is open and non-empty. The map R — R\r-i(jj) '■ R~ l (U) — > U is 
clearly continuous, open and surjective. Since R{A)C\U is meager R~ 1 (R(A)DU) 
is meager in The set Ani? _1 (?7) is co-meager in and clearly 

A n R^{U) C n 17), a contradiction. 

(ii) Let B C 7 be of second category. Assume to the contrary that R^ 1 (B) 
is meager. Then R~ 1 (B) C is co-meager and its i? image R(R~ 1 (B) C ) C _B C is 
not co-meager. This contradicts part (i) of the lemma. 

Let BC7be co-meager. Then B c is meager, and hence R~ 1 (B C ) is meager. 
This implies that R^ 1 (B) = X \ R- 1 (B C ) is co-meager. □ 

We need the following special case. 

Corollary 2.7. Let K\ C K% be compact metric spaces and 

R: C(K 2 ) C(Ki), R(f) = f\ Kl - 

(i) If J-~2 C C(K2) is of second category /co-meager then R{J-2) Q C(K\) is of 
second category /co-meager. 

(ii) If ' T\ C C(K\) is of second category /co-meager then i?^ 1 (7 r 1 ) C C(K 2 ) is 
of second category /co-meager. 

Proof. Clearly C{K~2) and C(K±) are complete metric spaces, R is continuous, 
and Tietze's Extension Theorem implies that R is surjective and open. Thus 
Lemma \'2 . 61 completes the proof. □ 

We need the following theorem, see QUI 6.1. Thm.] for the proof. 

Theorem 2.8. Let X, Y be Polish spaces, and let E C X x Y be a Borel set. 
If E x is a -compact for all x £ X then the function h: X — > [—1, oo] defined by 
h(x) = dimjy E x is Borel measurable. 

Remark 2.9. Unlike [10], we adopt the convention that dim# — — 1, hence the 
level sets of h may need to be modified by the set {x £ X : E x = 0} = (pr x E) c . 
Therefore we also have to check that pr x E is Borel. 

Lemma 2.10. Let K be a compact metric space and del. Then the set 
A = {(/, y) G C(Jf ) x R : dim H /" < d} 

is Borel. 
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Proof. We check that the conditions of Theorem hold for X = C{K) x R, 
Y = K and E = {(f,y,z) € C(if) x R x if : /(*) = y} C X x Y. Clearly 
X, Y are Polish spaces and E is closed, thus Borel. For every (/, y) G X 
the set E^^y) — {z £ K : f(z) = y} = f^ 1 (y) is compact. Finally, the 
set pr x E = {(/, y) G X : y G f(K)} is closed, hence Borel. Theorem 12.81 
implies that h: X [0,oo], h{{f,y)) = dirnjj = dim#/ _1 (y) is Borel 
measurable. Thus /i" 1 ((-oo,d)) = {(/,y) G C{K) x R : dimn/" 1 ^) < d) = 
A is Borel. □ 

Lemma 2.11. Suppose (K, d) is a compact metric space such that for all x G K 
and r > we have dim t B(x,r) > 0. Let C be the set of connected components 
of K . Then for the generic f G C{K) 



We remark that if Kq is the triadic Cantor set then K = K$ x [0, 1] has 
uncountably many connected components but it is a 'homogeneous' self-similar 
set. 

Proof. Consider 



and for all n G N + let 

Tn = {/ G C(K) : Vy G f(K) \ B (df(K), 1/n) , 3C G C such that y G int /(C)} . 

We must prove that J- is co-meager in C(K). Since T = n„ eN + J-" n , it is enough 
to show that the .F n 's are co- meager in C(K). Let us fix n G N + and let 
fo G C(K) and e > be arbitrary. It is sufficient to show that there is a 
non-empty ball B(g , r ) C J"„ n B(/ , 4e). 

Since /o is uniformly continuous on K there is a 5i > such that if x, z G K 
and d(x, z) < 8\ then |/o(x) — /o(z)| < £• By the compactness of K there 
is a finite set {xi,...,Xk} such that Li^ =1 B(xi,8i) — K. Choose < 82 < 81 
such that the balls B(xi,82) are disjoint. The conditions of the lemma imply 
that for every i G {1, . . . , k} we have dim t B(xi, 82/2) > 0. Thus there exist 
non-trivial connected components C\ of B(xi, 82/2) for alH G {1, . . . , fc}, see [4] 
6.2.9. Thm.]. For alii G {1, . . . , k) let us choose Ui, Vi G Ci, Ui ^ Vi and select 
£j G [e, 2e] such that the set 

E = {fo(%i) +Si:i = l,...,k}U {fo{xi) - e< : i = 1, . . . , k} 

has 2k many elements. Let 9 — mm{d(x,y) : x, y G E, x =/= y} > 0. Clearly 
for all x G B(x l ,8 1 ), i G {1, . . . , k} we have f (x) G [/ofo) - e, fo(xi) + e] C 
[/oC^i) — £ ij fo( x i) + Hence Tietze's Extension Theorem implies that there 



(J int /(CO = int /(if). 




exists a go £ C(K) such that go(x) = fo(x) if x £ K \ {J^ =l U{xi, 82) and for all 

1 G {1, . . . , k} we have g (ui) = fo(xi) - Ei, go{vi) = fo(xi) + £1 and 

9o(x) e [fo(xi) - e l: fo(xi) + e.i] , x£B(x i ,8 1 ). (2.1) 

Therefore, using that the oscillations of /q on the S(xj,5i)'s are at most 
e and £j < 2e for all i E {1, . . . , fc}, we have go £ B(fo,3e). Set ro = 
min{£, 6/6, l/(3n)}. Since B(go,r ) Q B(go,e) C B(fo,4e), it is enough to 
prove that B{g ,r Q ) C ,F„. Let / e B(g Q ,r Q ) and y G /(if) \ B{df(K), l/ri), 
that is, B(yo,l/n) C int/(if). It is enough to verify that there is an 

2 G {l,...,fc} such that yo G int/(Ci). (Note that every C» is contained in 
a member of C.) Let us choose 00 G if with f(zo) = yo and fix i £ {1, . . . , k} 
such that zo £ B(xi,Si). Then equation (|2.1[) and / e B(go,ro) imply that 
2/0 G [/o(aJt) - £i - r J {xi) +e t + r Q }. 

First assume that j/o G {fo(xi)-Ei+r , fo(xi)+Ei-r ) = (go(ui)+r ,g (vi)- 
ro). Then / 6 B{go, ro) and the connectedness of C{ imply yo G (f(ui), /(«<)) C 
int/CCi). 

Finally, suppose that y G [fo(xi) - e» - r , /o(^) - £j + r ] or 

J/o G [/o(xi) + £ t - r J (xi) + Si + r ]- (2.2) 

We may assume by symmetry that (I2.2p holds. Since yo + 3ro G B(yo, 1/ti) C 
int f(K), there exists zi S X such that /(zi) = yo + 3 r o an d j G {1, . . . , k} such 
that z\ £ B(xj,8i). From / £ B{go,ro) and (|2.1[) it follows that 

yo + 3r G [fo{xj) - £j - r , fo(xj) + £j + r ] . (2.3) 

Equation (12. 2p implies yo +3ro > fo(xi) +£i + ro, thus we have j ^ i. Equation 
(|2.2I) also implies yo — (fo{ x i) + £j)| < ^o- Therefore the triangle inequality and 
the definition of yield 

1 2/o - (fo(xj) -Ej)\ > \{fo(xj)-ej) - (fo(xi)+Ei)\ - \y - (fo(xi) + e l )\ 

>8-r a > 4r . (2.4) 

Then (|2.3[) implies y < fa( x j) + £ i — r o ancl 2/0 > fo{ x j) — e j — 4r , thus (|2.4I) 
yields y G {f (xj) - Ej + r Q , fo(xj) + £j - r ) = (So(%) + »*Q,flo(«j) - r ) . 
Hence / £ B(go,ro) and the connectedness of Cj imply y G (f(uj),f(vj)) C 
int/(Cj). This completes the proof. □ 

Lemma 2.12. Le£ K be a compact metric space with a fixed xo £ K. Let 
Kn C K, n £ N fee compact sets such that 

(i) dim t > /or all n £N and 

(ii) diam (T^n U {^o}) ^0 if n — > 00. 

TTien /or £/ie generic f £ C(K) we have xo £ f{K n ) for infinitely many 
n £ N. 
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Proof. Clearly it is enough to show that the sets 

F N = {/ G C(K) : x i f(K n ) for all n > N} 

are nowhere dense in C(K) for all N G N. Let f G C(-K") and £ > be 
arbitrary, it is enough to find a ball in -B(/o, 2s) \ J~n- The compact K n 's have 
positive topological dimension, therefore they are not totally disconnected, see 
[4, 6.2.9. Thm.]. Let us choose a non-trivial connected component C n C K n 
for every n G N. We can choose by (ii) an no G N such that no > N and 
diam/o (Cn U {xo}) < s. Tietze's Extension Theorem implies that there is an 
/ G B(fo,e) such that diam/(C no ) > and f(xo) is the midpoint of /(C no ). If 
5 = min{£r, |diam/(C„ )} then for all g G B(f,5) we have <?(xo) G g(C no ) C 
5 (^„ ), so ff g J-jv. Thus B(/,5) C B{f ,2e)\F N . □ 

The following lemma is probably known, but we could not find an explicit 
reference, so we outline its proof. 

Lemma 2.13. The Smith- Volterra- Cantor set S is an attractor of an IFS. 

Proof. In the nth step of the construction we remove 2 n_1 many disjoint open 
intervals of length a n = l/2 2ra , the remaining 2 n disjoint, closed nth level 
intervals are of length b n = ± (l - £™ =1 2 i - 1 a i ) = l/2™ +1 + l/2 2n+1 . Let 
it: S — > {0, 1} N be the natural homeomorphism, that is, for ieS and n G N we 
define 7r(x)(n), as follows. There is a unique nth level interval /„ and a unique 
(n + l)st level interval 7 n +i such that x G and x G / r i+i- Then I n +\ is either 
the left or the right hand side interval of I n . If it is the left hand side interval 
then 7r(x)(n) = 0, otherwise 7r(x)(n) = 1. Let 

cpt : S -4 S n [0, 1/2] , (x) = tt" 1 (0V(x)) , 

^ 2 : 5 -> S n [1/2, 1] , pa(aj) = ^r -1 (lV(a;)) (2.5) 

be the natural homeomorphisms onto the left and the right half of S (where " 
stands for concatenation). Clearly, S = ipi(S)U(p2(S), so it is sufficient to prove 
that if % and <f2 are contractions. By symmetry it is enough to show that ipi is 
a Lipschitz map with Lip(<pi) < 1/2, that is, for all x, z G S 

\<Pi{*)-<PiW\< (2-6) 

The endpoints of the intervals at the construction are dense in S. Thus we 
may assume for the proof of (|2.6I) that x, z are both endpoints of some nth level 
intervals and x < z. Let us assume that in the interval [x, z] there are /3„ = f3 n x z 
many intervals of length b n and there are oti — ai iX ,z many open intervals of 
length dj, i G {l,...,n}. In the interval [ipi(x), ipi(z)] there are j3 n many 
closed intervals of length b n +i and there are on many open intervals of length 
a,+i, i G {1, . . . ,n}. These intervals are disjoint, and their union is [x,z] and 
[tpi(x), ifi(z)] (apart from the endpoints x, z and cpi(x), cpi(z)), respectively. We 

obtain \x — z\ = Pnb n + J2i=i a i a i and \ fl( x ) ~ Vii^l = finb n +l +Ya=i a i a i+l- 
Hence for (|2.6|) it is enough to prove that fe„+i < b n /2 and cij+i < m/2 for all 
i G {1, . . . , n}, but it is clear from the definitions of the 6„'s and the a n 's. □ 
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3 Level sets on fractals 



Let K be a compact metric space. If dim t K = then it is well-known that the 
generic continuous function is one-to-one on K, hence every non-empty level set 
is a single point. 

Thus in the sequel we assume that dim t K > 0. 

Definition 3.1. If K is a compact metric space then let 

supp if = {x G K : Vr > 0, dim t H B(x, r) — dim t n K} . 

We say that K is homogeneous for the topological Hausdorff dimension if 
supp if = K . 

Remark 3.2. The stability of the topological Hausdorff dimension for closed 
sets clearly yields supp if ^ 0. If if is self-similar then it is also homogeneous 
for the topological Hausdorff dimension. 

We proved in [T] that if if is homogeneous for the topological Hausdorff 
dimension then for the generic / G C(if) for the generic y G /(if) we have 
dini/f f^ 1 (y) = dim t H K — 1. Now we prove the opposite direction. 

Theorem 3.3. Let K be a compact metric space with dim t if > 0. The follow- 
ing statements are equivalent. 

(i) For the generic f G C(K) for the generic y G f{K) we have 
dim H J -1 (y) = dim t H K -1. 

(ii) K is homogeneous for the topological Hausdorff dimension. 

Proof, (ii) => (i): See [1, Thm. 6.22.]. 

(i) =>• (ii): Assume to the contrary that K \ supplf ^ 0. Then there 
exist fo G C(K) and £o > such that for all / G _B(/o,£o) we have f(K) \ 
/(suppif) 7^ 0. Let us choose for all / G £?(/o,£o) an interval If such that 
I f n / (supp K) = and I f C\f(K\ supp K) ^ 0. Let us define for all n G N + 

K n = {x G K : dist(x, supp K) > 1/n}. 

Then the K n 's are compact and U n( zfq+K n = K \ supp if. The definition of 
supp K and the compactness of K n imply that K n can be covered with finitely 
many closed balls of topological Hausdorff dimension less than dim t # K. Then 
the stability of the topological Hausdorff dimension for closed sets implies 

dim tH K n < dim tH K (ne N+). (3.1) 

For all n G N + let 

T n = {/ G C(K n ) : dim H f'Hv) < ^tH K n - 1 for all y G M} . 

Define R n : K — > K ni R n (f) = f\x n and let T = n„ eN +i?~ 1 (J r „). Theorem 
11.31 yields that the J^'s are co-meager in C(K n ), and it follows from Corollary 
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12.71 that the i?~ 1 (J r n )'s are co-meager in C(K). As T is the intersection of 
countable many co-meager sets, it is also co-meager in C(K). If / € B(fo,e) 
and y € If f] f(K) then the definition of If and the compactness of f^ 1 (y) 
imply that there is an n/ (J/ £ N + such that f^ 1 (y) C if n If / £ T then for 
all y G If D f(K) the definition of n/, y , the definition of T and (|3.ip imply 

dim H = dim H n tf^J < dim tH - 1 

< dim t # K — 1. 

This contradicts (i), and the proof is complete. □ 

B. Kirchheim showed in [5| that for the generic / £ C([0,l] d ) for every 
y £ hit/ ([0, l] d ) we have dim# f^ 1 {y) = d — 1. We generalize this result for 
weakly self-similar compact metric spaces. 

Definition 3.4. Let if be a compact metric space. We say that K is weakly 
self-similar if for all x £ K and r > there exist a compact set A" x , r C B(x, r) 
and a bi-Lipschitz map (f> x _ r : K x r — > K. 

Remark 3.5. If K is self-similar then it is also weakly self-similar. If K is 
weakly self-similar then it is also homogeneous for the topological Hausdorff 
dimension. 

Theorem 3.6. Let K be a weakly self-similar compact metric space. Then for 
the generic f £ C(K) for any y £ int f(K) we have 

dim// = dim tH K - 1. 

Proof. If dim t K = then the generic / £ C(K) is one-to-one, and f(K) is 
nowhere dense. Thus int f{K) = 0, and the statement is obvious. 

Next we assume dim f K > 0. Theorem 11.31 implies that for the generic 
/ £ C(K) for all y £ R we have dimn < dimtH K—l, thus we only need 

to verify the opposite inequality. 

Fact 12.11 implies dim t H K > 0. It follows from the weak self-similarity of K 
that for all x £ K and r > we have dim t H B(x, r) = dim^ K > 0. Then 
applying Fact 12.1 1 again we obtain that dim t B(x,r) > 0. If C denotes the set 
of connected components of K then Lemma 12.111 yields that for the generic 
/ £ C{K) we have U Ce c int f(C) = int f(K). 

Thus it is enough to prove that for the generic / £ C{K) for every y £ 
Ucec int f{C) we have dmx H / _1 (y) > dim tH K - 1. 

Let us choose a sequence < d n /* dim t # K and let us fix n £ N + . Theorem 
11.31 implies that for the generic / £ C(K) there exists an interval /(/, n) = 
If, dimtH K-dn such that for all y £ I(f,n) we have dimjj f^{y) > d n — 1. By 
Baire's Category Theorem there are m-i < mi < Mi < Mi such that 

H n = {fe C{K) : f{K) C [m 2 ,M 2 ], Vy £ [mi, Mi], dim H f-\y) > d n - 1} 
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is of second category. Note that d n > implies that for every / G % n we have 
[mi, Mi] C f{K). Let us also define the following set. 

Qn = J / £ C(J0 : Vy G (J (/(C) \ B(df(C), 1/n)) , dim H /^(v) > d* - 1 i . 
I cec J 

It is sufficient to verify that Q n is co-meager, since by taking the intersection 
of the sets Q n for all n G N + we obtain the desired co-meager set in C(K). In 
order to prove this we show that Q n contains 'certain copies' of TL n . First we 
need the following lemma. 

Lemma 3.7. % n and Q n have the Baire property. 

Proof of LemmaUH[ Lemma EJ0] implies that T n = {(f,y) G C{K) x R : 
dim H /-!(y) < d n - 1} is Borel. Then H n = {./ G C(K) : f{K) C [m 2 ,M 2 ]} n 
{/ G C(i4T) : Vy G [mi, Mi], dim H / _1 (2/) > rf « - !}• Thc nrst term of the 
intersection is clearly closed. It is sufficient to prove that the second one has 

the Baire property. It equals (pr C ( K ) ((C(K) x [mi, Mi]) nr n jj , which is 
the complement of the projection of a Borel set. Hence it is co-analytic, and 
therefore has the Baire property. 
The set 

A n - | (/, y) G C(K) x R : y G |J (f(C) \ B(df(C), 1/n)) I 



k cec ) 

is clearly open. Then Q n = (pr^^) (r„ n A n )J , which is the complement of 
the projection of a Borel set. Thus it is co-analytic, and therefore has the Baire 
property. □ 

Now we return to the proof of Theorem 13.61 Consider Q n (note that we 
already fixed n), our aim is to show that Q n is co- meager. Since Q n has the 
Baire property, it is enough to prove that Q n is of second category in every 
non-empty open subset of C(K). Let /o G C(K) and 0<e< 1/n be fixed. We 
want to show that Q n n B(fo,e) is of second category. 

The continuity of /o and the compactness of K imply that there are finitely 
many distinct x%, Xk G K and positive r%, r^ such that 

k 

K=\jB{ Xi ,Ti) (3.2) 

and for each i G {1, . . . , k} the oscillation of fo on B(xi, r^) is less than 

e(Mi-mg) g 
W - 2(M 2 -m 2 ) < 2" (3 ' 3) 

Choose positive r[, rl such that the balls B(xi,r' i ) C B(xi,ri) are disjoint. 
Using the weak self-similarity property we can choose for every i G {1, . . . , k} a 
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set Ki C B(xi, r'^j and a bi-Lipschitz map fa: Ki — ► i^T. Let us fix i G {1, . . . , fc}. 
We define the affine function ifti : R — > R such that 

^ ([mi,Mi]) = [/ (ii) - w, f (xi) + u]. (3.4) 

Suppose / G and consider G C(Ki) defined by 

fi=ipi° f° fa- 
The form of ^, (33) and Q imply 

di&m fi(Ki) = diamipi(f(K)) < diam^i ([m 2 ,M 2 ]) 
M 2 - m 2 



Mi - mi 
M 2 - m 2 



diami/>i ([mi, Mi]) 
2lo = e. 



Mi - mi 

Then fo(Ki) C fi(Ki) and the above inequality yield for all x ^ Ki 

f (x)-fi(x)\<e. (3.5) 

Set 

•Fj = {^i o / o 0j : / G 

It follows from (|3.5|) that Jj CB (/olifj , e). The maps fa: Ki ^ K and f,:!-) 
R are homeomorphisms, hence the map Gi : C(K) — > C(Ki), (?,(/) = ipi° f ofa 
is also a homeomorphism. Since is of second category in C(K) we obtain 
that Ti = Gi(H n ) is of second category in C{K{). Set 

^i = {/efl(/o,e):/ke.F i }. 

The map i?^ : B(f ,e) — > B (/oli^, e), = /];<"< is clearly continuous, and 

by Tietze's Extension Theorem it is also surjective and open. Thus Lemma 

(m) implies that 7^ = i? - " 1 (-^J is of second category in B(fo,e). Set 

k 

t = n 

i=i 

Clearly JCB(/„, £ ). 

Lemma 3.8. J 7 is of second category in B(fo,s). 
Proof of Lemma \3.8[ Let 



-R: B(f ,e) ->• B (/o|yfc =i k,' £ ) > ^(/) — ^luJU-K* 
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and for alH £ {1, . . . , k} 

Ri-. B(fo\ u * =xKi ,e) -»B(/ok,£), Ri(f) = f\K i . 

Clearly the map R is continuous, open and surjective. Since J- = 
Rr 1 (r^^R^ 1 (^ij), it follows from Lemma I2J3I (ii) that it is enough to prove 

that C^ = iR~ l ls °f second category in B ^/o|y fc 1 K i i £ ) ■ Lemma l377l implies 
that H n and hence has the Baire property for every i £ {1, . . . , k}. Thus 
there is a non-empty open set Ui C C(Ki) such that is co- meager in The 
sets Ki, i £ {1, . . . , k} are disjoint. Hence D^.Rr 1 ^) C B f/o|u* 1 K i > £ ^J is a 

non-empty open set, and H^Lj^i?^ 1 f^i) is co-meager in n^Lji?,^ 1 (Z-4). There- 
fore, it is of second category in B ^/olu fc jifi' 6 )- ^ 

Now we return to the proof of Theorem l3.6l We prove that T Gn and then 
Lemma [3 .81 will imply that Q n is of second category in B(fo, e). Assume that g £ 
T. Let ?/o £ Ucec (^(C) \ B {9g{C), 1/n)) be arbitrary. Then there is a Co £ C 
such that B(yo,l/n) C intg(Co). The connectedness of Co and g € B(fo,s) 
yield yo £ /o(Co) C fo(K). Hence the dehnition of ui and ()3.2j) imply that there 
is an i £ {1, . . . , k} such that yo £ [fo(xi) ~~ w, fo(xi) + w]. The definition of .7-" 
yields that there exists an / £ H n such that = ipi o f o <fii = fi- Then ()3.4[) 
implies ip~ 1 {yo) £ [mi, Mi], and / £ H n implies dim ff f' 1 (ip^iyo)) >d„-l. 
By the bi-Lipschitz property of (pi we infer 

dim H g- l {y ) > dim H fr\y ) = dim H ^ (/-* (^(m,))) 

= dim J? /- 1 (^r 1 ( yo )) >d„-l. 

Therefore g £ (/„, and hence J 7 C 5„. This completes the proof. □ 

It is natural to ask what we can say about the level sets of every f £ C(K). 
Clearly we cannot hope that for every y £ int /(if) the level set f~ 1 (y) is of 
small Hausdorff dimension, since / can be constant on a large set. The opposite 
direction is less trivial, it is easy to prove that for every / £ C ([0, l] 2 ) for every 
y £ int / ([0, l] 2 ) we have dim# f^ 1 (y) > 1 = dim t #[0, l] 2 — 1. This is not true 
in general even for connected self-similar metric spaces. We have the following 
counterexample. 

Example 3.9. Set K = [— 1,0] 2 U [0,1] 2 . Clearly K is a connected compact 
metric space, and Figure 1 shows that K is self-similar with 4 contractions. Let 
f-.K-tR, f(x, y) = x + y. It is straightforward that / £ C(K), £ int f(K) 
and / _1 (0) = (0,0). Clearly dim tH K = 2, but dimjj/- 1 ^) = < 1 = 
diuitH K - 1. 

Does at least some weaker statement hold? 

Question 3.10. Let K be a connected self-similar compact metric space. Is it 
true that for every f £ C(K) there exists a yf £ R such that diniff > 
dim tff K - 1 ? 
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Figure 1: Illustration to Example 13.91 

4 Level sets of maximal dimension 

Let K be a compact metric space. If dim f K = then the generic / € C(K) is 
one-to-one, and every non-empty level set is a single point. 

Assume dim f (K) > 0. Corollary 1 1 . 41 states that for the generic / e C(K) we 
have sup ygR dim// f~ 1 (y) = dim t // _R" — 1. First we prove that in this statement 
the supremum is attained. 

Theorem 4.1. Let K be a compact metric with dim t K > 0. Then for the 
generic f e C(K) 

max dim// f~ 1 (y) = dimtjj K — 1. 

Proof. By Theorem 11.31 it is sufficient to prove that for the generic f £ C (K) 
there exists a level set of Hausdorff dimension at least dim t // K — 1 . Let us 
fix xq 6 suppif. We will show that for the generic / 6 C(K) we have 
dim// f~ 1 (f(xo)) > dim t H K — 1. The following lemma is the heart of the 
proof. 

Lemma 4.2. Let J^i C K be compact metric spaces with xq S K \ K\. Let 
d <E R be such that dim t // B(x,r) > d for all x G K\ and r > 0. Then for the 
generic f E C{K) either dim// f~ 1 (f(xo)) >d—l or f(x Q ) £ f{K\). 

Proof of Lemma \4.^\ If d < then the statement is vacuous, so we may assume 
d > 0. We must prove that the set 

T = {/ e C{K) : dim// /^(/(zo)) > d - 1 or /(z ) £ /(^i)} 

is co-meager in C(K). Let = £?(^i,£o) with such a small £o > that 
xq $l K 2 - Consider 

r = {(f,y) e C7(tf 2 ) x M : dim// /^(y) > d - 1 or y i f(Kt)} . 

First assume that T is co- meager in C{K<2) x R. Then we prove that T C C(i4T) 
is also co-meager. Let fl: C(if) -4 (7(if 2 ) x R, = (f\ K2 , /(x )). Clearly i? 
is continuous, and Tietze's Extension Theorem implies that R is surjective and 
open. Thus Lemma 121)1 implies that T = i? _1 (r) is co-meager. 
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Finally, we prove that T is co- meager in C{K%) x R. Lemma 12.101 easily 
implies that T is Borel, thus has the Baire property. Hence it is enough to prove 
by the Kuratowski-Ulam Theorem 8.41 Thm.] that for the generic / G CiK-i) 
for the generic y G R we have (/, y) G T. Let {z n }neN+ De a dense set in K\ 
and for i,j G N + let us define Bij — B(zi,l/j) if 1/j < eo, and Bij = 
otherwise. Then for all i, j G N + we have Bij C _K" 2 and the conditions of the 
lemma yield dim^ i?i j > d. Let i?^ ■: C(K-i) C(Bij), Ri,j(f) = . and 
let 

ftj = {/ G C(Sij) : 3/ interval s.t. Vy G I dim H > d - 1} . 

Set 

It follows from Theorem ll.3l that Qij is co-meager in C(Bij) for every i, j G N + . 
Corollary 12.71 implies that R^}(Qi,j) is co-meager in C(K2), and as a countable 
intersection of co-meager sets Q is also co-meager in C(K2). We fix / G Q. It 
is sufficient to verify that Tf = {y G R : (/, y) G T} is co-meager. Let [/Cl 
be an arbitrary open interval. It is enough to prove that Tf HU contains an 
interval. If there exists yo G U such that yo ^ f{K\) then there is a 6 > such 
that B(yo, S) fl f(Ki) = 0, so S(j/o, <5) n {/ is an interval in T/ n U. Thus we may 
assume U C f(K\). Then there exist zo, Jo £ N + such that -Bo = -Bj ,j satisfies 
/(-Bo) C f7. The definition of implies that there is an interval If\ B C [/ such 
that for all y G 7/| B we have 

dim H /-^y) > dim ff (/IbJ-Hj/) > d - 1. 
Hence //| B C T/ n C7, and this completes the proof. □ 

Now we return to the proof of Theorem 14.11 It follows from Fact 12.11 
that dim t # K > 0. Since &va\tH B(xq, 1/n) = dim t # K for all n G N + , the 
countable stability of the topological Hausdorff dimension for closed sets im- 
plies the following. For all n G N + there exist r n > such that the sets 
C n = B(xo, 1/n) \ U(xq, r n ) satisfy dimm C n > and dimtH C n — > dimtn K as 
n — > oo. For all n G N + we put 

K n = {x G C„ : Vr > 0, dim tH (C n D B(x, r)) > dim tH C„ - 1/n} . 

Clearly, the K n 's are compact. First we prove that for all n G N + we have 
dim f ff K n — dim t # C n > 0. The definition of K n and the Lindelof property of 
C n \ K n imply that there are closed balls Bi , i G N in C n such that dim t h £?j < 
dim t H C n — l/n and Ui^Bi = C n \ K n . Applying the countable stability of the 
topological Hausdorff dimension for the closed sets {Bi : i G N} U {K n } yields 
dim tff K n = dim 4 H C n . 

Then Fact 12.1 1 implies dim t K n > 0, and the K n 's satisfy the conditions of 
Lemma r2.12l Applying Lemma[27T2]for the sequence (K n ) neN + and the compact 
set K, and applying Lemma [4.21 for all K n C K with d n — dimtH C n — 2/ri 
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simultaneously imply that for the generic / G C(K) we have xo G /(A„) for 
infinitely many n G N + , and for every n G N + either dim t /r / _1 (/(a^o)) > d n — 1 
or s o ^ /(A n ). Hence there is a subsequence (rii)i^ (that depends on /) such 
that dim t # / _1 (/(^o)) > d ni — 1 for all i G N, that is 

dim t H f~ 1 (f(x )) > lim (dim^ C n< - 2/n 4 - 1) = dim iH K - 1. 

2— J-OO 

This concludes the proof. □ 

Remark 4.3. Note that we proved the following stronger statement. Let K be 
a compact metric space with dim t A > 0. Set for all x G A" 

= {/ G C{K) : dim// f-itfix)) = Aim m A - l} . 

Then T x is co-meager in C(A) for every a; G supp A. 

The following example shows that the sets T x , x G supp A" depend on x 
indeed in general. 

Example 4.4. Let A be a self-similar compact metric space with dim t A > 1. 
It is well-known and easy to prove that for the generic / G C (A) the maximum 
is attained at a unique point, say xt. By Theorem 12 .21 for the generic / G C(A) 
we have dimjj f~ l {f{xf)) = < dim t A — 1 < dim f ^ A — 1, thus / ^ T Xf . 
Clearly, supp A = A, therefore n x e SU p P k Fx = ^xeK^x is of first category in 
C(K). 

The following theorem shows that we cannot strengthen Theorem 14.11 in 
general. Since the counterexample is an attractor of an iterated function system, 
it is 'homogeneous' to some extent. 

Theorem 4.5. There exists a compact set A C R 2 such that A is an attractor 
of an iterated function system and the generic f G C(A) has a unique level set 
of Hausdorff dimension dim t # A — 1 . 

Proof. Let S and C be the Smith- Volterr a- Cantor set and the middle-thirds 
Cantor set, respectively. Let 

fa: C -s- C n [0, 1/3] , ipi(x) = x/3, 

4i 2 : C -> C n [2/3, 1] , Mx) - x/3 + 2/3 (4.1) 

be the natural similarities of C. 

Let us define a n < 1 (n G N + ) such that a n \ 1/3 as n — > oo. Let C n = 
C Qll , n G N + be the middle-a n Cantor sets. Then clearly dim// C n /* dim// C 
as n — > oo. It is easy to verify that the natural homeomorphisms (f) n : C C n , 
n G N + are Lipschitz maps. For r > we denote by the set that is similar 
to C„, furthermore C [0,r] and diamC^ = r. We define positive numbers 
r„, n £ N + such that the following conditions hold for every n G N + . 

(i) There are Lipschitz maps with Lipschitz constant at most 1 /2 which map 
the nth level elementary pieces of S onto [0,r„]. 
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(ii) There are Lipschitz maps with Lipschitz constant at most 1/2 which map 
the nth level elementary pieces of C onto C£™ . 

R E~„n<l/2 2 "+ 2 . 

The nth level elementary pieces of S are isometric. They are of positive Lebesgue 
measure, since S is of positive measure. It is well-known that every measurable 
set with positive measure can be mapped onto [0, 1] by a Lipschitz map [TJ 
Lemma 3.10.], hence (i) can be satisfied if r n is small enough. Moreover, (ii) 
follows from the Lipschitz property of <fi n for small enough r„, and (Hi) is 
straightforward . 
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Figure 2: Illustration to the construction of K 
Let K = S x C, Xoo = (2 + J2Zi r ^ °) and for a11 n e N+ let 



I, 
K, 



2 + Er=i 1 n,2 + E? = L 



oo 

K = [jK n \J { Xoc }, 



n=0 



Kn 



K„ 



i—n 

n 



i=0 



Clearly, all the sets defined above are compact. 

First we prove that K is an attractor of an IFS. Recall that the ip^s and 
ipj's are the natural homeomorphisms of S and C, respectively. For the more 
precise definition see (|2.5|) and (|4.1[) again. Let us define for j,j G {1,2} the 
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maps ^>i j : K — >■ Kq such that 



(0,0) itx€K\K , 



Clearly the V^i/s are Lipschitz maps with Lip(^ r i )J ) < 1/2, and 
U iJe{h2} y itj (K) = Kq. For all n G N+ and £ {(1, 2), (2, 1), (2, 2)} let 

us define the sets to be the top left, the top right and the bottom right 

nth level 'elementary pieces' of the bottom left (n — l)st 'elementary piece' of 
Kq, that is, 

These are clearly disjoint subsets of ii^o- It follows from (i) and (m) that for all 
n G N + and G {(1, 2), (2, 1), (2, 2)} there exist surjective Lipschitz maps 

<Pi, n : (<Pi o tf- 1 ) (S) -)• I n and ^, w : o *) (C) -> C£" 
with Lipschitz constant at most 1/2. Let VP : if — > K\Kq be the following map. 



if x G X \ if or £ = (0, 0), 

(<Pi,n(x),ll>j, n (x)) if X G if»,j>- 



The Ki,j y nS, K \ Kq and {(0,0)} are disjoint sets with union K, so \& is well- 
defined. Clearly '5 maps Kij, n onto if„, and hence "J (if) = K \ Kq. Thus 
K = ^i,je{i,2}^i,j(K) U ^(if)- Therefore, it is enough to prove that "J is a 
Lipschitz map with Lip(^) < 1/2, that is for all x,z G K 

|*(a:)-*(z)|<^=-^. (4.2) 

If x, z G AT \ K Q then = *(z) = Xoc, thus (|4~2|) follows. 

If x G -Ko and z € K \ Kq, then clearly \x — z\ > 1. On the other hand, (Hi) 

implies 



|*(x) - *(z)| < diam(if \ Kq) < 

OO 

<2^r,<l/8, 



\ 



2 

2 



\i=l 



therefore (|4.2[) follows. 

If x = (xi, x 2 ) G i^o an d z — (zi, z 2 ) G Kq then we may assume that 

max{|zi|, \z 2 \} < max{|xi|, |x 2 |}. (4.3) 

If x = (0, 0) then z — (0, 0) and we are done. We may assume x G Kij jrl , where 
n G N+ and (i,j) G {(1, 2), (2, 1), (2, 2)}. If z G iT f then flOJ) follows, since 
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\1/ is Lipschitz on Ki^ yTl with Lipschitz constant at most 1/2. Hence we may 
assume z £ K \ Ki j n . Then (j4.3[) implies ^(x), &(z) 6 if„. By the definition 
of K n and {Hi) 

oo 

- < diam#„ < 2^Vi < l/2 2n+1 . 

i—n 

The minimum distance between distinct nth level elementary pieces of S and C 
is 1/2 2 ™ and 1/3", respectively. Since K = S x C, 

|x - z| > dist (ifi,j>, if \ K it j, n ) 

>dist (K lJ , n ,^o\^ J ,«) > !/2 2n - 

These imply (|4.2p . and hence if is an attractor of an IFS. 

Finally we prove that the generic / g C(K) has a unique level set of Haus- 
dorff dimension dim t # K — 1. 

By Theorem 14. II the generic / G C{K) has at least one level set of HausdorfF 
dimension dim t # K — 1. Hence it is enough to show that for the generic / € 
C(K) for all y 7^ /(#oo) we have dim# f^ 1 (y) < dim t H K — 1. From Fact 
12.11 follows dim t # iio = 0, clearly dim t ^{xoo} = and Theorem 12.41 implies 
dim t # K n — 1 = dim^f C„. This, together with the countable stability of the 
topological HausdorfF dimension for closed sets and the definition of C n yield 

dim t # K — 1 = sup dim t # if „ — 1 = sup dim# C n = dim# C. 

Assume to the contrary that there exists T C C(K) such that J 7 is of second 
category and for every / g J there exists ^ f(x 00 ) such that dim# = 
dim// C. Then f~ 1 (y/) C lf\ {a;^}, and by the compactness of there 
exists ami/ G N + such that C if n/ . Set 

Since J 7 = U^L^n, Baire's Category Theorem implies that there exists no G N + 
such that .F no is of second category in C(K). We obtain from Corollary 12. 71 (i) 
that 

is of second category in C (^K n ^j . The definition of J- no implies that for every 

/ G J- no we have dimjj/ (y/) = dimn C. By Theorem 11.31 for the generic 
/ G C ( K no ) every level set is of HausdorfF dimension at most 



dim t H K no - 1 = sup dim tff K „ - 1 = dim H C no < dim H C, 

l<n<no 

a contradiction. This concludes the theorem. □ 

Question 4.6. Does there exist an attractor of an injective iterated function 
system K such that the generic f G C(K) has a unique level set of Hausdorff 
dimension dimtn K — 1? 
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5 The dimension of the graph of the generic con- 
tinuous function 



The graph of the generic / G C([0, 1]) is of Hausdorff dimension one, this is a 
result of R. D. Mauldin and S. C. Williams [TTJ Thm. 2.]. We generalize the cited 
theorem for arbitrary compact metric spaces. Let K be a compact metric space, 
then for the generic / G C(K) the graph of / is of Hausdorff dimension dim// K. 
We prove an analogous theorem for the topological Hausdorff dimension, for the 
generic / G C(K) the graph of / is of topological Hausdorff dimension dXvatH K. 

Definition 5.1. If / G C{K) let us define 

/: K -> graph(/), ]{x) = (x, f(x)). 

Clearly / is continuous and one-to-one, so it is a homeomorphism between 
K and graph(/). 

Theorem 5.2. If K is a compact metric space then for the generic f G C(K) 

dim// graph(/) = dim// K. 

Theorem 15.21 follows from the following more general theorem applied with 
E = K . We need this slight generalization in order to prove Theorem 15.41 

Theorem 5.3. Let K be a compact metric space and E C K . Then for the 
generic f G C(K) 

dim// graph(/|_E) = dim// E. 

Proof of Theorem HOI First note that graph(/| B ) = f(E). For every / e C(K) 
the map / _1 is a projection from f(E) onto E. Since the Hausdorff dimension 
cannot increase under a Lipschitz map, dim// f{E) > dim// E. For the opposite 
direction it is enough to prove that 

T = if G C{K) : dim// f{E) < dim// e\ 

is a dense G5 set in C(K). We may assume dim// E < 00. First we show that 
T is a G$ set. Let us define for all n G N + 

= {/ G C{K) : < 1/n} . 

It is straightforward that the .TVs are open and J 7 = n ne N+J>j. Thus J- is a Ga 
set. 

Finally, we show that J 7 is dense in C(K). If / G C(K) is Lipschitz, then 
clearly / is Lipschitz with Lip(/) < Lip(/) + l, and hence dim// f{E) < dim// E. 
Therefore, it is enough to prove that Q = {/ G C(K) : f is Lipschitz} is dense 
in C(K). This fact is well-known but one can also see it directly, since it is 
easy to show that cf G Q, f + g 6 Q and fg G Q for all /, g G £7 and c G K. 
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Therefore, Q forms a subalgebra in C(K). Finally, we may assume j^K > 2, 
and the Lipschitz functions {tp Xo }x a eK , fxa '■ K — )■ R, ip Xo (x) — cLk(xq,x) show 
that Q separates points of K and Q vanishes at no point of K . Hence the 
Stone- Weierstrass Theorem [31 12.9] implies that Q is dense. This completes the 
proof. □ 

Theorem 5.4. If K is a compact metric space then for the generic f £ C(K) 

dim tH graph(/) = dim tH K. 

Proof. For every / £ C{K) the map f^ 1 is an injective projection from graph(/) 
onto K, hence it is a Lipschitz homeomorphism. Thus Theorem 12 . 31 implies that 
d\m t H graph(/) > dxm t H K. For the opposite direction choose a basis hi of K 
such that dim// dU < dim t H K—l for all U £ U, we can do this by Theorem l2.5l 
We may assume that U is countable. Suppose U £ U is arbitrary. By applying 
Theorem [53] for E — dU we infer that there exists a co-meager set T\j C C(K) 
such that for all / £ Tjj we have dim// f(dU) = dim// (dU) < dim t // K — l. The 
basis hi is countable, and hence T = DueuJ'u 1S co- meager in C(K). Assume 
/ £ J-, it is enough to prove that dim t // graph(/) < dim t HK- Since / is 
homeomorphism we obtain that V = |/(t/) : G is a basis of graph(/) and 
df{U) = J{dU) for all U £ U. That is, 

dim// 9V = dim// 0/(f7) = dim// /(9C7) = dim// 9J7 < dim tH K - 1 

for all V = f(U) £ V. Thus dxm t H graph(/) < dim t // K, and this completes the 
proof. □ 
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